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Abstract. We prove that there are infinitely many integers n such that n 
and n + 1 have the same number of distinct prime divisors. 



In this note we prove the following theorem: 

Theorem 1. There are infinitely many n such that n and n + 1 have the same 
number of distinct prime factors. 

Our argument will be similar to the one given by D. R. Heath-BrownpQ for 
consecutive integers with the same number of divisors. The method given there 
can be applied to a variety of similar problems involving multiplicative functions 
/ such that f{p e ) is a nonconstant function of e for e > 1, but fails here, since 
2 a >[p ) i s clearly independent of e. Thus different from Q], where arbitrary large 
special sets were constructed in a systematic way, we have to construct our special 
set numerically. Since we weren't able to find one with more than 5 elements, we 
have to use rather sharp sieve estimates, provided by the following estimate, which 
is a special case of a theorem of D. R. Heath-Brown [2 : 

Theorem 2. Let ci,...Cs be natural numbers. Then there are infinitely many 
natural numbers n, such that 

5 

V 2 ul{c ' n+1) < 57 

i=l 

Now we prove Theorem 1. Assume that there are 5 integers ai,...,ag with 
the properties that for any 1 < i < j < 5 we have (a,i,a,j) — |ai — a,j\, and 

lu ( ^ a .°2 a .^ j — w ( | n -a | ) • Define A = a% • • -a^, and set Cj = a^A Let n be an 
integer as described by Theorem 2. Then for some pair i ^ j we have w(ai An + 1) = 
Lu(ajAn + 1), for otherwise the left hand side sum would be bounded below by 
2 1 + 2 2 + . . . + 2 5 = 62. Then consider the integers a '[° i f"+ 1) and "'j^"^ ■ They 
are obviously consecutive, so it suffices to show that they have the same number of 
prime divisors. Since ai\A, at and a^An + 1 are coprime and we get 



aj(ciiAn + 1)\ / a 



Oi - a 



+ uj{a t An+ I) 



+ ui(ajAn + 1) 



\Oi - aj 
a,i(ajAn + 1) 
|tn - aj\ 

Hence for any n given by Theorem 2 we obtain one pair of consecutive integers 
with the same number of distinct prime divisors, and any pair can come only from 
finitely many values of n, hence there are infinitely many such pairs. 
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It remains to find ai, . . . , 05 with the described properties. The problem is that 
the ten equations to be checked are not independent. To illustrate this, we show 
that in such a set of Oj no three can be consecutive integers. Suppose to the contrary 
that a + 3 = a 2 + 1 = a 3 + 2. Then (03, ai) — 03 — a\ — 2 and 2|oi, and so taking 
N = ai/2 gives the three equations w(2iV) = u(2N + 1), uj(2N + 1) = uj(2N + 2) 
and lj(N) = uj(N + 1). The first two equations imply uj(2N) = lo{2N + 2). If 
N was even, w(27V) = lj(N) whereas lo(2N + 2) = to(N + 1) + 1, which gives a 
contradiction, and in the same way the case N odd can be ruled out. 

Such obstructions can be avoided, if one chooses the a, in such a way, that the 
differences |oj — a,j\ are divisible by many different prime factors, for by choosing 
additional congruence restrictions one can avoid situations as above. On the other 
hand, the differences should be fairly small, for otherwise the Oi would become very 
large, which would increase the computational effort to check a given quintuple. 

After some experimentation, the following set of quintuples seemed promising: 
Define h = 8,fe 2 = 9,fc 3 = 12, 64 = 34, b 5 = 576, N = 2 4 • 3 5 • 5 3 • 7 2 • ll 2 • 13 • 
47 2 • 71 2 • 271, k = 110245379356152833616 and consider the sequence of quintuples 
(I ■ N + k + 61, N + k + 65). In fact, for I = 1202 this gave the following 

quintuple 

ai = 135987650281178292389624 

2 3 • 13 • 29 • 71 2 • 431 • 733 • 28311976573 
a 2 = 135987650281178292389625 

3 5 • 5 3 • 7 • 1481 • 3109 • 80737 • 1720429 
a 3 = 135987650281178292389628 

2 2 • 3 • 11 • 31 2 • 47 2 • 53 • 6899 • 1327224593 
a 4 = 135987650281178292389650 

2 • 5 2 • ll 2 • 13 • 19 • 271 • 1145107 • 293245787 
a 5 = 135987650281178292390192 

2 4 • 3 4 • 7 2 • 47 • 71 • 271 • 2367951977749 
Together with the factorization of the differences, i.e. 



02 


- ai 


= 1 


04 


- Cl2 


= 25 = 5 2 


az 


- Oi 


= 4 = 2 2 


a 5 


- (12 


= 567 = 3 4 • 7 


a 4 


- ai 


= 26 = 2 • 13 


04 


- 03 


= 22 = 2-11 


a 5 


- Oi 


= 568 = 2 3 • 71 


a 5 


- 03 


= 564 = 2 2 • 3 • 47 


a 3 


- a 2 


= 3 


a 5 


— 04 


= 542 = 2 • 271 



it is easy to check that these values of Oj satisfy all necessary properties, and 
therefore Theorem 1 is proven. 

The computations were performed using Mathematica 4.1. 

I would like to thank D. R. Heath-Brown for making me aware of this problem 
and helping with its solution. 
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